Multigrid Methods for Anisotropic Edge Refinement
نویسندگان
چکیده
A nite element method with optimal convergence on non-smooth three dimensional domains requires anisotropic mesh reenement towards the edges. Multigrid methods for anisotropic tensor product meshes are available and are based either on line (or plane) smoothers or on semi-coarsening strategies. In this paper we suggest and analyze a new multigrid scheme combining semi-coarsening and line smoothers to obtain a solver of optimal algorithmic complexity for anisotropic meshes along edges.
منابع مشابه
Multigrid Methods for Anisotropic Diffusion
Multigrid methods provide a means with which to accelerate the solution of many problems derived from multidimensional linear and nonlinear Partial Differential Equations. A multigrid approach is applied to anisotropic diffusion, a process that is useful for image smoothing and edge strengthening. It is demonstrated to improve the response of the diffusion process by smoothing stubborn low-freq...
متن کاملLOCAL MULTIGRID IN H(curl)
We consider H(curl, Ω)-elliptic variational problems on bounded Lipschitz polyhedra and their finite element Galerkin discretization by means of lowest order edge elements. We assume that the underlying tetrahedral mesh has been created by successive local mesh refinement, either by local uniform refinement with hanging nodes or bisection refinement. In this setting we develop a convergence the...
متن کاملUniform Convergence of Local Multigrid Methods for the Time-harmonic Maxwell Equation
For the efficient numerical solution of indefinite linear systems arising from curl conforming edge element approximations of the time-harmonic Maxwell equation, we consider local multigrid methods (LMM) on adaptively refined meshes. The edge element discretization is done by the lowest order edge elements of Nédélec's first family. The LMM features local hybrid Hiptmair smoothers of Jacobi and...
متن کاملAnalysis of multilevel methods for eddy current problems
In papers by Arnold, Falk, and Winther, and by Hiptmair, novel multigrid methods for discrete H(curl; Ω)-elliptic boundary value problems have been proposed. Such problems frequently occur in computational electromagnetism, particularly in the context of eddy current simulation. This paper focuses on the analysis of those nodal multilevel decompositions of the spaces of edge finite elements tha...
متن کاملSolving the regularized, strongly anisotropic Cahn-Hilliard equation by an adaptive nonlinear multigrid method
We present efficient, second-order accurate and adaptive finite-difference methods to solve the regularized, strongly anisotropic Cahn–Hilliard equation in 2D and 3D. When the surface energy anisotropy is sufficiently strong, there are missing orientations in the equilibrium level curves of the diffuse interface solutions, corresponding to those missing from the sharp interface Wulff shape, and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 40 شماره
صفحات -
تاریخ انتشار 2002